A Relative Velocity based Routing Algorithm for Vehicle to Vehicle Communication

VANET (Vehicular Ad-hoc Network) is a special kind of MANET (Mobile Ad-hoc network) that operates based on a network of many highly mobile, wirelessly connected vehicles using multi-hop communication without access to some fixed infrastructure. VANET have unique characteristics, including high node mobility and rapidly changing network topology which differentiates it from MANET. Therefore, VANET must be designed to account for changes in topology caused by changes in node speed, moving direction and density. Despite the many studies that are currently under way, local maximum problem in greedy forwarding and link breakage due to change in node speed have yet to be solved. Therefore, this paper proposes RVVR (Relative Vehicle Velocity Routing) algorithm which to solve these problems. The proposed RVVR algorithm solves the local maximum and the link breakage problems by taking into account the density and the speed of neighbor nodes. Simulation results using ns-2 revealed that the proposed RVVR algorithm performs better than the existing routing protocols based on greedy forwarding.